Kabukuru est née en 1975 en Ouganda. Avec l'aide des associations Amnesty International etUnited Way, Kabukuru et sa famille ont émigré aux Etats-Unis en Californie lorsqu'elle était enfant à causes des troubles politiques qui avaient lieu dans son pays.
La jeune femme a été découverte par le photographe de mode Bill Bodwell à Los Angeles dans un centre commercial lorsqu'elle avait 16 ans. Elle a depuis fait les plus grandes couvertures de mode dont Vogue, et a défilé pour les plus grandes maison haute couture comme Dior, Versace, Calvin Klein, Chanel, ou encore Balmain.